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Abstract. The Chow polytope of an algebraic cycle in a torus depends only 
on its tropicalisation. Generalising this, we associate a Chow polytope to any 
abstract tropical variety in a tropicalised toric variety. Several significant poly- 
hedra associated to tropical varieties are special cases of our Chow polytope. 
The Chow polytope of a tropical variety X is given by a simple combinatorial 
construction: its normal subdivision is the Minkowski sum of X and a reflected 
skeleton of the fan of the ambient toric variety. 

00 

1. Introduction 

<; 

Several well understood classes of tropical variety are known to correspond to 
certain regular subdivisions of polytopes, in a way that provides a bijection of 
combinatorial types. 

(1) Hypersurfaces in P n_1 are set-theoretically cut out by principal prime ideals. 
If the base field has trivial valuation, then Trop V(/) isj^Jthe fan of all cones 

C*~) of positive codimension in the normal fan to its Newton polytope Newt(/). 

^ In the case of general valuation, the valuations of coefficients in / induce 

a regular subdivision of Newt(/), and TiopV(f) consists of the non-full- 
dimensional faces in the normal complex (in the sense of Section 2.2). 

(2) Linear spaces in P n_1 = P(K") are cut out by ideals generated by linear 
forms. To a linear space X of dimension n — d — 1 is associated a matroid 
M(X), whose bases are the sets / <E (^) such that the projection of X 
to the coordinate subspace K{e.; : i £ 1} has full rank. If the base field 
has trivial valuation, then TropX is a subfan (the Bergman fan [3]) of the 

^ normal fan to the matroid polytope 

X (1-1) Poly(M(X)) = conv{V- eJ ej : J is a basis of M(X)} 

of M[X). In the case of general valuations, the valuations of the Pliicker 
coordinates induce a regular subdivision of Po\y(M(X)) into matroid poly- 
topes, and TropX consists of appropriate faces of the normal complex. 

(3) Zero-dimensional tropical varieties are simply point configurations. A zero- 
dimensional tropical variety X is associated to an arrangement % of upside- 
down tropical hyperplanes with cone points at the points of X: for instance, 
the tropical convex hull of the points of X is a union of closed regions in 
the polyhedral complex determined by %. The arrangement H is dual to 
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a fine mixed subdivision of a simplex, and X consists of the faces dual to 
little simpliccs in the normal complex of this subdivision. 

The polytopes and subdivisions in this list are special cases of the Chow polytope, 
or subdivision of Chow polytopes, associated to any cycle X on P™ _1 as the weight 
polytope of the point representing X in the Chow variety, the parameter space of 
cycles. Although this is an entirely classical construction, in fact the Chow polytope 
subdivision of X depends only on the tropical variety Trop X, and the construction 
can be extended to associate Chow polytope subdivisions to all tropical varieties 
in R"" 1 . 

This paper's main theorem, Theorem |5.1[ provides a simple tropical formula 
for this Chow polytope subdivision in terms of TropJT, making use of a stable 
Minkowski sum operation on tropical cycles introduced in Section [3j The formula 
is similar to its classical analogue, and is even simpler in one salient respect, namely 
that there's no need to invoke any sort of Grassmannian (Remark |5.3[ ). The formula 
generalises to subvarieties of any projective toric variety. 

There is however no general map in the reverse direction, from Chow polytope 
subdivision to tropical variety (that is, the bijection of combinatorial types in the 
opening examples is a special phenomenon). In Section [7] we present an example of 
two distinct tropical varieties with the same Chow polytope. 

Finally, in Section [6] we use this machinery to at last record a proof of the fact 
that tropical linear spaces are exactly tropical varieties of degree 1. 

2. Tropical setup 

We begin with a few polyhedral notations and conventions. For LT a polyhedron 
in a real vector space V and u : V M a linear functional, face u II is the face of II 
on which u is minimised, if such a face exists. For II, P polyhedra, II + P is the 
Minkowski sum {tt + p : w G II, p € P}, and we write — P = {— p : p € P} and 

n-p = n + (-p). 

2.1. Tropical cycles. Let TVr be a real vector space containing a distinguished 
full-dimensional lattice TV, so that TVr = TV ® K. This is all the structure necessary 
to define abstract tropical cycles in TVr, and this is the context in which we will 
work at first. However, we will often have the situation of Case |2.l) 

Case 2.1 (Projective tropical varieties). Let X be a classical subvariety of P n_1 
tropicalised with respect to the torus (K*)"/K* C P" _1 , where the K* in the quo- 
tient embeds diagonally. Then X := Trop X is a tropical fan in TVr = R n /(1, . . . , 1), 
and TV = Z n /(1, . . . , 1) is the lattice of integer points within TVr. The dual vector 
space to TVr is Mr = (1, . . . , l) 1 - = (TVr) v (sometimes it will be convenient to use 
a translate instead) . This Mr also carries its lattice M = Mr HZ" = TV V . 

For maximal clarity we will write ej for the image in TVr of a basis element of R™, 
and e % for a basis element in the (W 1 )* of which Mr is a subspace. For J C [n], the 
notation ej means ^2j e jCj, ano - eJ ^ s analogously defined. ()■ 

For a polyhedron a C TVr, let liner be the translate of the affine hull of u to the 
origin. We say that a is rational if TV^ := TV n liner is a lattice of rank dim a. 

The fundamental tropical objects we will be concerned with are abstract tropical 
cycles in TVr. See [H Section 5] for a careful exposition of tropical cycles. Loosely, 
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a tropical cycle X of dimension k consists of the data of a rational polyhedral 
complex E pure of dimension k, and for each facet a of E an integer multiplicity 
m a satisfying a balancing condition at codimension 1 faces, modulo identifications 
which ensure that the precise choice of polyhedral complex structure, among those 
with a given support, is unimportant. A tropical variety is an effective tropical 
cycle, one in which all multiplicities m CT are nonnegative. 

We write Z^ for the additive group of tropical cycles in A% of dimension k. We 
also write Z = Q) k Zk, and use upper indices for codimension, Z k = Zdi m N m ~k- If E 
is a polyhedral complex, then by Z(Yi) (and variants with superscript or subscript) 
we denote the group of tropical cycles X (of appropriate dimension) which can be 
given some polyhedral complex structure with underlying polyhedral complex E. 
Our notations Z and Z k are compatible with [2], but we use Z(Y,) differently (in [2] 
it refers merely to cycles contained as sets in E, a weaker condition). 

If a tropical cycle X can be given a polyhedral complex structure which is a fan 
over the origin, we call it a fan cycle. We prefer this word "fan" , as essentially in [T^] , 
over "constant-coefficient" , for brevity and for not suggesting tropicalisation; and 
over the "affine" of [:2J , since tropical affine space should refer to a particular partial 
compactification of A*r. We use notations based on the symbol Z for groups of 
tropical fan cycles. 

In a few instances it will be technically convenient to work with objects which 
are like tropical cycles except that the balancing condition is not required. We 
call these unbalanced cycles and use notations based on the symbol Z unhal . That 
is, Z unbal simply denotes the free Abelian group on the cones of A. If a C Nr 
is a fc-dimensional polyhedron, we write [a] for the unbalanced cycle a bearing 
multiplicity 1, and observe the convention [0] =0. Then every tropical cycle can 
be written as an integer combination of various [a]. 

It is a central fact of tropical intersection theory that Z lan is a graded ring, 
with multiplication given by (stable) tropical intersection, which we introduce next, 
and grading given by codimension. The invocation of these notions in the toric 
context |10[ Section 4] prefigured certain aspects of the tropical machinery: 

Theorem 2.2 (Fulton-Sturmfels). Given a complete fan E, Z fan (E) is the Chow 
cohomology ring of the toric variety associated to E. 

Given two rational polyhedra a and r, we define a multiplicity \i, ar arising from 
the lattice geometry, namely the index 



We define two variations where we require, respectively, transverse intersection and 
linear independence: 



/V,r = [Na+r :N a + N T ]. 




o 



o 



if codim(cr n t) = codimer + codimr 
otherwise, 

if dim(<7 + t) = dim a + dim r 
otherwise. 



Alternatively, fjf£ T is the absolute value of the determinant of a block matrix con- 
sisting of a block whose rows generate N a as a Z-module above a block whose rows 
generate N T , in coordinates providing a basis for any (dim a + dim r)-dimensional 
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lattice containing N a+T . Likewise /x* T can be computed from generating sets for 
the dual lattices. 

If <7 and t are polytopes in ATr which are either disjoint or intersect transversely 
in the relative interior of each, their stable tropical intersection is 

(2.1) [a].[T]= M ;>nr]. 

If X — [cr] and Y = ^ r n T [r] are unbalanced cycles such that every pair of 

facets a of X and r of Y satisfy this condition, then their stable tropical intersection 
is obtained by linear extension, 

(2.2) X-Y = ^m a n T - ^[anr]. 

<J,T 

If X and Y are tropical cycles, so is X ■ Y (see [5]). For a point v £ 2Vr, let [v] EH Y 
denote the translation of Y by w; this is a special case of a notation we introduce 
in Section [3] If X and Y are rational tropical cycles with no restrictions, then for 
generic small displacements v £ -/Vr the faces of X and [v] EH Y intersect suitably 
for equation ( |2.2[ ) to be applied. In fact the facets of the intersection X • ([v] EE Y) 
vary continuously with v, in a way that can be continuously extended to all v. This 
is essentially the fan displacement rule of [10] . which ensures that X ■ Y is always 
well-defined. 

Definition 2.3. Given two tropical cycles X, Y, their (stable) tropical intersection 
is 

XY= lim X ■ ([v] EH Y). 

We introduce a few more operations on cycles. Firstly, there is a cross product 
defined in the expected fashion. Temporarily write Z(V) for the ring of tropical 
cycles defined in the vector space V. Let (A/j)^, i = 1, 2, be two real vector spaces. 
Then there is a well-defined bilinear cross product map 

x : Z^^Ni)*) ® Z unbal ((7V 2 ) K ) -> Z unbal ((7V! 8 JV 2 ) R ) 

linearly extending [cr] x [r] = [a x r] , and the exterior product of tropical cycles is 
a tropical cycle. 

Let h : N — > N' be a linear map of lattices, inducing a map of real vector spaces 
which we will also denote h : Nr — > (an elementary case of a tropical morphism). 
Cycles can be pushed forward and pulled back along h. These are special cases of 
notions defined in tropical intersection theory even in ambient tropical varieties 
other than M" (in the general case, one can push forward general cycles but only 
pull back complete intersections of Cartier divisors [2]). 

Given a cycle Y = m <j[°~\ on its pullback is defined in p] as follows. This 
is shown in [TOl Proposition 2.7] to agree with the pullback on Chow rings of toric 
varieties. 

h*(Y)= J2 m^N^y.h-'iKMh-^a)} 

a : cr meets im h transversely 

The pushforward is defined in |12j in the tropical context, and is shown to coincide 
with the cohomological pushforward in [TTJ Lemma 4.1]. If X = '^2 ia m cr [o-\ is a 
cycle on A^r, its pushforward is 

K{X) = m -[ N 'h{.) ■■ h(N a )][h(a)}. 

(T : h\ a injcctivc 
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In these two displays, the conditions on a in the sum are equivalent to /i _1 (<t) or 
h(o~), respectively, having the expected dimension. Pushforwards and pullbacks of 
tropical cycles are tropical cycles. 

2.2. Normal complexes. Write M = 7V V , Mr = N R W for the dual lattice and 
real vector space. Let tt : Mr x E — > Mr be the projection to the first factor. A 
polytope II C Mr x K induces a regular subdivision £ of 7r(II). Our convention 
will be that regular subdivisions are determined by lower faces: so the faces of £ 
are the projections 7r(face( u l ) IT). We will also write face u £ to refer to this last 
face. In general, we will not consider regular subdivisions £ by themselves but will 
also want to retain the data of II. More precisely, what is necessary is to have a 
well-defined normal complex; for this we need only £ together with the data of the 
heights of the vertices of II visible from underneath, equivalently the lower faces 
of II. (When we refer to "vertex heights" wc shall always mean only the lower 
vertices.) 

Definition 2.4. The (inner) normal complex A/"(£, II) to the regular subdivision 
£ induced by IT is the polyhedral subdivision of Nr with a face 

normal(F) = {u e N R :W C face (Ujl ) (IT)} 

for each face F = couv(tt(W)) of £. 

We will allow ourselves to write A/ rl (£) for A/" 1 (£,1T) when IT is clear from con- 
text. If IT is contained in Mr x {0}, which we identify with Mr, then A/"(£,IT) is 
the normal fan of IT. 

We give multiplicities to the faces of the skeleton A/" e (£, IT) of A/"(£, IT) so as to 
make it a cycle, which we also denote A/" e (£, IT). To each face normal(F) 6 A/"(£, IT) 
of codimension e, we associate the multiplicity m nor mai(F) = vol_F where vol is the 
normalised lattice volume, i.e. the Euclidean volume on lin_F rescaled so that any 
simplex whose edges incident to one vertex form a basis for Np has volume 1. In 
fact A/" e (£,lT) is a tropical cycle. In codimension 1 a converse holds as well. 

Theorem 2.5. 

(a) For any rational regular subdivision £ in Mr induced by a polytope IT in 
Mr x K, the skeleton ./V e (£, IT) is a tropical variety. 

(b) For any tropical variety X G Z (Nr.), there exists a rational polytope IT in 
Mr x R and induced regular subdivision £, unique up to translation and 
adding a constant to the vertex heights, such that X = A^ 1 (£,1T). 

Part (a) in the case of fans, i.e. IT C Mr x {0}, is a foundational result in the 
polyhedral algebra Section 11]. The statement for general tropical varieties 
follows since the normal complex of £ is just the slice through the normal fan of IT 
at height 1, and this slicing preserves the balancing condition. Part (b) is also 
standard, and is a consequence of ray-shooting algorithms, the codimension 1 case 
of Theorem 14.91 

One more fact will be important when we move beyond P" _1 as ambient variety. 
This is the content of [22l Theorem 5.1] cast tropically. 

Theorem 2.6. Let l : N — » N' be an inclusion of lattices such that lN is saturated 
in N' , and i T the dual projection. For any polytope IT' mM^xIR, letH = (t T xid)IT' 
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be its projection to Mr x K, and let £' and £ be the induced regular subdivisions. 
Then 7V e (E) = W e (£') • [iN]. 

This E is the image subdivision of £' of 16J; this is the natural notion of projec- 
tion for regular subdivisions with vertex heights. 

3. Minkowski sums of cycles 

Let N be any lattice. For a tropical cycle X = X) TO o-[ cr L we ^ X lcfi = 
^m CT [— cr] denote its reflection about the origin. (This is the pushforward or pull- 
back of X along the linear isomorphism x i— > — x.) 

Given two polyhedra a, t C JVr, define the (stable) Minkowski sum 

(3.1) [a]m[r}=^Ja + r}. 



Compare (2.1 ). If X and Y are cycles in Ar, then we can write their intersection 
and Minkowski sum in terms of their exterior product X x Y £ Ar x Ar. We have 
an exact sequence 

-> 7V R A 7V r x A^r 4 A^r -> 

of vector spaces where t is the inclusion along the diagonal and <fi is subtraction, 
(x, y) i— > x — y. It is then routine to check from the definitions that 

iT = i'(ixy) 

(3.2) XWY Icfi = fa{X x Y) 

Since pullback is well-defined and takes tropical cycles to tropical cycles, it follows 
immediately that there is a well-defined bilinear map ffl : Z unhal ® Z unhal -> Z unbal 



extending (3.1 ), restricting to a bilinear map ffl : Z (gi Z —> Z. 

A notion of Minkowski sum for tropical varieties arose in [7] as the tropicalisation 
of the Hadamard product for classical varieties. The Minkowski sum of two tropical 
varieties in that paper's sense can have dimension less than the expected dimension. 
By contrast our bilinear operation ffl should be regarded as a stable Minkowski sum 
for tropical cycles. It is additive in dimension, i.e. Z d ffl Z# C Z d+d r, just as stable 
tropical intersection is additive in codimension. The next lemma further relates 
intersection and Minkowski sum. 

The balancing condition implies that for any tropical cycle X in A^r of dimen- 
sion dimA^K, X(u) is constant for any u £ Ar for which it's defined. We shall 
denote this constant degX. Similarly, if dim AT = 0, then X is a finite sum of 
points with multiplicities, and we will let degX be the sum of these multiplicities. 
These are both special cases of Definition |3.3[ to come. 



Lemma 3.1. Let X and Y be tropical cycles on Nr, of complementary dimensions. 
Then 

degpf- F) =deg(ATfflr rofi ). 

Proof. Let u £ Ar be generic. Let and E(l^) be polyhedral complex struc- 

tures on X and Y. The multiplicity of X ffl Y Tcii at a point u £ Nr is 

(3.3) (XH)Y^)(u)=J2f^r, 

<t,t 

summing over only those a £ E(X) and r £ £(Y) with u £ a + r, i.e. with 
({u} — t) n (J nonempty. These {u} — t are the cones of S(V"'), where Y' = 
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] ffl Y. Then by (|2.2[), dcg(X ■ Y') is given by the very same expression ( 3.3 ) ex cept 



with n° in place of fi , and by the fan displacement rule preceding Definition 2.3 
deg(X ■ Y) — dcg(X ■ Y'). But (i' T = [i® T when a and r are of complementary 
dimensions. □ 

Lemma 3.2. Let X and Z be tropical cycles on N^, and Y a cycle which is a 
classical linear space through the origin, with ICY. Then 

xm(Y ■ z) = y ■ (xmz). 

Proof. Replacing Z (and thus XH3Z) by a generic small translate, we may take the 
intersections to be set-theoretic intersections with lattice multiplicity. By linearity, 
we may assume X and Z are of the form [a]. Then this reduces to checking 
set-theoretic equality and checking equality of multiplicities, both of which are 
routine. □ 



We specialise to Case 2.1 Let C be the fan of the ambient toric variety P n , 
which is the normal fan in N to the standard simplex conv{e'}. The ray generators 
of C are e t £ N, and every proper subset of the rays span a face, which is simplicial. 
For J C [n] let Cj = K> {ej : j G J} be the face of £ indexed by J. Let L k be the 
dimension k skeleton of £ with multiplicities 1, that is, the canonical fc-dimensional 
tropical fan linear space. 

Definition 3.3 (H Definition 9.13]). The degree of a tropical cycle X € Z e (N M ) 
is degX := deg(X ■ C e ). 

The symbol deg appearing on the right side is the special case defined just above 
for cycles of dimension 0. It is a consequence of the fan displacement rule that 
degX = deg(X ■ ([v] ffl £ e )) for any v e N u . 

Lemma 3.4. Let X e Z e . Then 

deg(X ffl £ e _i rcfl ) = edegX 

Proof. By Lemma |3.1| we have 

deg(X ffl £ e ^ cfi ) = deg((X ffl ■ C x ) 

= dcg(Xffl£ e _ 1 rofl ffl£ 1 rofl ) 
= deg((£ e _ 1 rcfl ffl/: 1 rcfl )-X rcfl ) 
= deg((£ e _ 1 ffl C x ) ■ X) 
= deg((e£ e ) ■ X) 
= edeg(X ■ C e ) 

= edegX. □ 

Remark 3.5. The classical projection formula of intersection theory is valid tropi- 
cally [2 Proposition 7.7], and has an analogue for ffl. For a linear map of lattices 
h: N ->• TV' and cycles X e Z(N R ) and Y G Z(N^), we have 

h,{X -h*(Y)) = K(X)-Y, 

XWh*{Y) = h*{K(X)WY). 

The facts in this section, as well as the duality given by polarisation in the algebra 
of cones which exchanges intersection and Minkowski sum, are all suggestive of the 
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existence of a duality between tropical stable intersection and stable Minkowski 
sum. However, we have not uncovered a better statement of such a duality than 



equations (3.2). 

4. Chow polytopes 

In this section we introduce Chow polytopes. There is little new content here: 
see [IS], [E2 ch. 4] and [5] for fuller treatments of this material, the first for the toric 
background, the second in the context of elimination theory, and the last especially 
from a computational standpoint. The assumptions of Case |2 . 1~| will be in force for 
most of this section, and most of the rest of the paper. 

Let K be an algebraically closed field. Let (K*) n be an algebraic torus acting via 
a linear representation on a vector space V , or equivalently on its projectivisation 
P(V). Suppose that the action of (K*)" is diagonalisable, i.e. V can be decomposed 
as a direct sum V = ® Vj where (K* )™ acts on each V$ by a character or weight x Wi ■ 
(K*)" — > K*. A character \ Wi corresponds to a point Wi in the character lattice 
of (K*) n , via x Wi (t) = t Wi . We shall always assume V is finite-dimensional, except in 
a few instances where we explicitly waive this assumption for technical convenience. 
If V is finite-dimensional, the action of (K*)™ is necessarily diagonalisable. 

Definition 4.1. Given a point v £ V of the form v = J^keK v ik with each Vi k £ Vi k 
nonzero, the weight polytope of v is conv{wj. : k £ K}. 

If X C P(V) is a (K*)"-equivariant subvariety, this defines the weight polytope of 
a point x € X. 

The Chow variety Gr(d, n, r) of P™ -1 , introduced by Chow and van der Waerdcn 
in 1937 [5J, is the parameter space of effective cycles of dimension d—l and degree r 
in P n_1 . When we invoke homogeneous coordinates on P ra_1 we will name them 
X\ , . . . , x n . 

Example 4.2. 

(1) The variety Gr(n — 1, n, r) parametrising degree r cycles of codimension 1 

is P(K[xi, . . . ,x n ]r) — r ^ 1 ■ An irreducible cycle is represented by 
its defining polynomial. 

(2) The variety Gi(d, n, 1) parametrises degree 1 effective cycles, which must 
be irreducible and are therefore linear spaces. So Gr(d, n, 1) is simply the 
Grassmannian Gr(d, n), motivating the notation. {> 

The Chow variety Gi(d, n, r) is projective. Indeed, we can present the coordinate 
ring of Gr(n — d, n) in terms of (primal) Pliicker coordinates, which we write as 
brackets: 

K[Gr(n - d, n)} = k\ [J] : J £ ( ^ , ) 1 /(Pliicker relations). 
L \n — dj J ' 

For our purposes the precise form of the Pliicker relations will be unimportant. 
Then Gr(d,n,r) has a classical embedding into the space P(K[Gr(n — d,n)] r ) of 
homogeneous degree r polynomials on Gr(n — d, n) up to scalars, given by the 
Chow form [B] . We denote the Chow form of X by Rx ■ 

Remark 4.3. For X irreducible, the Chow form Rx is the defining polynomial of 
the locus of linear subspaces of P n_1 of dimension n — d — 1 which intersect X. 
There is a single defining polynomial since Pic(Gr(rt — d,n)) = Z. 



TROPICAL CYCLES AND CHOW POLYTOPES 



9 



The natural componentwise action (K*)" rx K" induces an action (K*) n rx 
S*(/\ n K"). The ring K[Gr(n — d, n)] is a quotient of this symmetric algebra by 
the ideal of Pliicker relations. This ideal is homogeneous in the weight grading, so 
the quotient inherits an (K*) "-action. The Chow variety is an (K*)"-equivariant 
subvariety of P(K[Gr(n— d, n)] r ), so we also get an action (K*) n rx Gr(n— d, n). The 
weight spaces of K[Gr(n — d 1 n)] under the (K*)™-action are spanned by monomials 
in the brackets [J]. The weight of a bracket monomial JIi W™* ^ s J2i m iX >i ■ 

Definition 4.4. If X is a cycle on P™ -1 represented by the point x of Gr(rf, n, r), 
the Chow polytope Chow(X) of X is the weight polytope of x. 

Example 4.5. 

(1) The Chow form of a hypersurface V(f) is simply its defining polynomial / 
with the variables Xk replaced by brackets [fc], so that the Chow polytope 
Chow(V(/)) is the Newton polytope Newt(/). 

(2) The Chow form of a (d — l)-dimensional linear space X is a linear form in 
the brackets, J2jP.j[J], where thepy are the dual Pliicker coordinates of X 
for J £ ( n W J. Accordingly Chow(X) is the polytope Poly(A/(X)*) of the 
dual matroid. Note that this is simply the image of Poly(M(X)) under a 
reflection. 

(3) For X — Xa an embedded toric variety in P" _1 , the Chow polytope 
Chow(_X") is the secondary polytope associated to the vector configuration A 
[H Chapter 8.3]. 

From a tropical perspective, the preceding setup has all pertained to the constant- 
coefficient case. Suppose now that the field K has a nontrivial valuation v : K* — > Q, 
with residue field k ^-s- K. For instance we might take K = k -{{£}} the field of Puiseux 
series over an algebraically closed field k, with the valuation v : K* — > Q by least 
degree of t. Let X be a cycle on P™" 1 with Chow form Rx € K[Gr(n — d, n)]. Let 
n, . . . ,t to £ K be the coefficients of so that R[X] is defined over the subfield 

kfrf^ 1 , . . . , r^ 1 ] C K. The restriction of v to this subfield is a discrete valuation, so 
we may assume that all the v{ri) are integers. 

The torus (k*)™ acts on k[Gr(n — d,n)] just as before, and therefore acts on 
k[Gr(n-d,n)][r 1 ±1 , . . . ,r± 1 ]. Let (k*) n xk* rx k[r ±1 ][Gr(n-d, n)] where the right 
factor acts on Laurent monomials in t\, . . . , r„, with r a having weight 52 i=1 a^(rj). 
Let IT be the weight polytope of the Chow form Rx with respect to this action. 

Definition 4.6. The Chow subdivision of a cycle X on P n_1 over (K, v) is the 
regular subdivision Chow„(Jf) induced by EL 

The Chow subdivision is the non-constant-coefficient analogue of the Chow poly- 
tope, generalising the polytope subdivision of the opening examples. It appears as 
the secondary subdivision in Definition 5.5 of [16] . but nothing is done with the 
definition in that work, and we believe this paper is the first study to investigate 
it in any detail. Observe that Chow ly (X) is a subdivision of Chow(X), and if v is 
the trivial valuation, Chow y (X) is Chow(X) unsubdivided. By A/'(Chow t/ (X)) we 
will always mean 7V r (Chow^(X),II). 

If (u,v) : k* — > (k*)™ x k* is a one-parameter subgroup which as an element of 
N x Z has negative last coordinate, then face„ Chow !/ (X) = face( U) „) n is bounded. 
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FIGURE 1. The Chow subdivision of Example |4~7l Top: coordi- 
nates of points (black) and lifting heights (blue). Bottom: the 
pieces. 



We observe that a bounded face F = face„ Chow„(X) of Chow„(X) is the weight 
polytope of the toric degeneration lim t _>o u (t) ' X. This follows from an unbounded 
generalisation of Proposition 1.3 of [15], which describes the toric degenerations of 
a point in terms of the faces of its weight polytope. 

Example 4.7. Perhaps the simplest varieties not among our opening examples are 
conic curves in P 3 . Let K = C-ftJ, and let X C P 3 be the conic defined by the 
ideal 



(tx-y + z- t 3 w, yz + tz 2 + t 2 yw - zw + (i 3 - t 7 )w 2 ) 
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where {x : y : z : w) are coordinates on P 3 . The Chow form of X can be computed 
by the algorithm of [El Section 3.1]. It is 

(2t 7 + 1 6 + 1 5 - 1 3 ) [zw] [y w] + (t 7 + 1 5 - 1 3 ) [y w] 2 + (2t 4 + 1 3 + t 2 - 1 ) [z w] [yz] + ( - t 3 + 1 2 - 1 ) [yw] [y z] 
+ (-t- 1)M 2 + (2t 8 - t 4 )[z«j][icu>] + (2t 8 + t 6 -2t 4 )[i/io][atti/| + (t 9 -t 5 )^™] 2 + (2t 5 - t)[zuj][icz] 
+ (-t 4 + t 3 - 2t) [yw] [xz] + (-2t 2 -t) [yz] [xz] + (~t 2 )[xw] [xz] + (-t 3 )[xzf + (-t 4 - 2t 3 + 1) [zw] [xy] 

+ (-t 3 )[yw][xy] +t[yz][xy] + (-t 4 )[xw][xy]+t 2 [xz][xy]. 

The Chow subdivision Chow, y (JC) is the regular subdivision induced by the val- 
uations of these coefficients. It is a 3-polytopc subdivided into 5 pieces, depicted 
in Figure [I] The polytope Chow(X) of which it is a subdivision is an octahedron 
with two opposite corners truncated (it is not the whole octahedron, which is the 
generic Chow polytope for conies in P 3 ). (} 

Chow varieties and polytopes can also be defined for cycles on some more general 
spaces. For this we of course suspend the assumptions of Case |2.l| The groundwork 
for this construction is done in [THl Section 1.3], and it's also treated in [TB]. 

Case 4.8. Let i : Y C p™" 1 be a projective toric variety with torus T, included 
T-equivariantly in P I1_1 . All our Chow constructions depend on t, not merely Y 
alone. Let A be the fan associated to Y, and its underlying vector space, so 
that the fan structure defined on JVr by its intersections with cones of the fan 
C of P n_1 is equal to A. The inclusion u corresponds to a linear inclusion i : 
Nm ^->R/(1,...,1), whose image we identify with Nr, turning tropical cycles in TVr 
into tropical cycles inK/(l,...,l). These identifications are compatible with the 
corresponding classical ones. 

Cycles in Y and Y inherit a degree via i and t respectively. For any given 
dimension d — 1 and degree r, the Chow variety of dimension d — 1 degree r cycles 
for i is defined as the subvariety of Gr(d,n,r) whose points represent cycles in Y. 



By Theorem 2.6 the transpose t T projects the simplex convje 1 : i € [n]} onto a 
polytope Q with Af(Q) = A; this is the polytope associated to the ample divisor 
l*0(1). We define the Chow polytope and subdivision using the same projection. 
For X C Y a cycle, we define Chow t (X) = t T Chow(X). Similarly if II C M R x K 
is the polytope determining the regular subdivision Chow^^X), then we define 
Chow l<v (X) to be the regular subdivision of (t T x iduXlI). (} 

Returning to P™ -1 as ambient variety, Theorem 2.2 of [S] provides a procedure 
that determines the polytope Chow(X) given a fan tropical variety X = TropX. 
That procedure is the constant-coefficient case of the next theorem, Theorem |4.9| 
which can be interpred as justifying our definition of the Chow subdivision. Theo- 
rem 4.9 determines Chow„(X) for X = TropX not necessarily a fan, by identifying 
the regions of the complement of A/' 1 (Chow l/ (X)) and the vertex of Chow^(X) each 
of these regions is dual to. 

Theorem 4.9. Let dimX = d — 1. Let u G Nu be a linear functional such that 
face„ Chow„(Jf) is a vertex of Chow^^X) . Then 

in„i?x= II [J] dog([ " +C ^ X) , 
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Fig ure 2. Identifying a vertex of a Chow subdivision by Theo- 
rem |4.9| Coordinates of vertices of the curve are given in 
R 4 /(l, 1,1,1). 



(4.1) vertex u Chow„(X) = ^ deg([u + Cj] ■ X] 



e J . 



Recall that Cj = M.>o{ej : j G J}. The condition that face„ Chow 1/ (X) be a 
vertex is the genericity condition necessary for the set-theoretic intersection (u + 
Cj) n X to be a finite set of points. 



The constant-coefficient case of Theorem 4.9 is known as ray- shooting, and the 
general case as orthant- shooting, since the positions of the vertices of Chow t/ (X) 
are read off from intersection numbers of X and orthants Cj shot from the point u. 



Example 4.10. Let X be the conic curve of Example |4.7| The black curve in 
Figure [2] is X — Trop X. Arbitrarily choosing the cone point of the red tropical 
plane to be u £ N&,, we see that there are two intersection points among the various 
[u + C,/] X, the two points marked as black dots. Each has multiplicity 1, and they 
occur one each for J = {1, 3} and J = {2, 3}. Accordingly e n,3} +e {2,3} = ^ lj 2 , 0) 
is the corresponding vertex of Chow„(X) (compare Figure [T]). (} 

Theorem |4.9| is proved in the literature, in a few pieces. The second assertion, 
orthant-shooting in the narrow sense, for arbitrary valued fields is Theorem 10.1 
of [16 . The first assertion, describing initial forms in the Chow form, is essentially 
Theorem 2.6 of [TS]. This is stated in the trivial valuation case but of course 
extends to arbitrary valuations with our machinery of regular subdivisions in one 
dimension higher. The connection of that result with orthant shooting is as outlined 
in Section 5.4 of [2S1 - 
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For arbitrary ambient varieties, the second statement of Theorem |4.9| takes the 
following form. (The analogue of the first statement is in [THl Section 10].) If Ar 
is a linear subspace of N^, and X and Y are tropical cycles in TVr, by X -jv b Y we 
mean the stable tropical intersection taken in Aa, i.e. where the displacement in 
the fan displacement rule is restricted to Nr. 

Corollary 4.11. With setup as in Case \4-S[ let dimX = d— 1 let u £ Ar be such 
that face u Chow t l ,(X) is a vertex of Chow tiJ/ (-X"). TTien 

(4.2) vertex„ Chow t;V (X) = dcg ([it + normaljv H (F)] - Nu X) m{F) 

F 

where F runs over faces of Q of dimension dim X , and m(F) = d J F x dx € M n . 

Proof. By definition Chaw ttV (X) is the image of Chow !/ (X) under t T . For any 
tropical cycles X CY and Z, we have that (Z- Y) -y X = Z- X (in treatments such 
as [2], which develop tropical cycles as zero loci of collections of rational functions 
and intersection as restriction of rational functions, this is immediate). Using this 
in ( |4.1[ ) gives 

vertex,, Chow,., (X) = ^ deg (([u + C j] ■ [N R ]) ■ NfL X) l t (e J ) 

= ]T deg(([u]m([Cj]-[N M ]))-N R X)J(e J ). 

By Theorem 2.6 the sum of these [Cj] ■ [JVr] is N d ^ 1 Q 1 with the natural tropical 
weights. A cone of N d ~ 1 Q may arise from multiple cones Cj. For each dimension 
d— 1 face -F of Q> consider the images of those vertices of conv{e l : i € [n]} mapped 
onto it by t T . Take a triangulation of i* 1 using these images, coherent in the sense 
of Section 4], and suppose the simplices used are the Sj := conv{t T e* : i e J} 
for J S T(F) C ( [? j ] ). Then we have 

vertex u Chow l , !/ (X) = deg([u + normaljv E (F)] - Nk X) vol(F) ^ ^(e 7 ). 

F JST(F) 

But for each J we have J" s xdx = vol(Sj) i T (e J )/(d). Summing this integral over 
all the simplices in F yields (4.2 1. □ 



5. From tropical variety to Chow polytope 



Henceforth d < n will be a fixed integer, and X will be a {d — l)-dimensional 
subvariety of the ambient toric variety, which is mostly P" _1 . 

As explained in [T3], the torus (K*) n acts on the Hilbert scheme Hilb(P"~ 1 ) in 
the fashion induced from its action on P" -1 , and the map Hilb(P n_1 ) — > Gr(e2, n, r) 
sending each ideal to the corresponding cycle is (K*)™-equivariant. This implies that 
deformations in Hilb(P n_1 ) determine those in Gr(d, n, r); if u,u' £ N R are such 
that in u Z(X) = in„' Z(X), where T denotes the defining ideal, then also in u Rx = 
m u i Rx- Accordingly each initial ideal of I(X) determines a face of Chow(X), so 
that the Grobner fan of X is a refinement of the normal fan of Chow(X). 

The standard construction of the tropical variety X via initial ideals [231 Theo- 
rem 2.6] shows that X is a subfan of the Grobner fan. But in fact X is a subfan of the 
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coarser fan A/"(Chow(X)), since the normal cone of a face face u Chow(X) appears 
in X if and only if X meets the maximal torus (K*)™/K* C P" _1 , and whether this 
happens is determined by the cycle associated to X . The analogue of this holds in 
the non-fan case as well. This reflects the principle that the information encoded in 
the Hilbert scheme but not in the Chow variety pertains essentially to nonreduced 
structure, while tropical varieties have no notion of embedded components and only 
multiplicities standing in for full-dimensional non-reduced structure. 

The machinery of Sect ion [3] allows us to give a lean combinatorial characterisation 
of the Chow subdivision in terms of Theorem 14.91 



Main theorem 5.1. For projective tropical varieties, we have 

A^Chow.pO) = X ffl £„_ d _! refl . 
In general, with the notation of Case \4.${ 

Af 1 {Chow L ^(X))=XmAf d (Q) Tcfi . 

To reiterate: Let X be a (d — l)-cycle in a projective tropical variety Y, and 
let X — Trop X . Then the codimension 1 part of the normal subdivision to the 
Chow subdivision of X is the stable Minkowski sum of X and the reflection of 
the codimension d skeleton of the fan of Y (with its natural weights under the 
embedding). In the projectiv e ca se, the second summand is the reflected linear 



space £„_(j-i rcfl - By Theorem 2.5 'b), this uniquely determines Chow„(_X") in terms 
of X, up to translation and adding a constant to the vertex heights. 

Theorem |5.1| should be taken as providing the extension of the notion of Chow 



polytope (via its normal fan) to tropical varieties. 

Definition 5.2. Let the Chow map ch for projective space be the map taking 
a tropical cycle X of dimension d to its (tropical) Chow hypersurface, the cycle 
ch(X) = X ffl £ n - d -i Ten . 

More generally, for an ambient projective toric variety t : Y — > P"^ 1 , let the 
Chow map ch L be given by ch u (X) = X ffl Af d (Q) IcR . 

The dimension of ch(X) is (<f— l)+(n— d— 1) = n~ 2, so its codimension is 1. Indeed 
ch is a linear map Z^-i — > Z . Likewise ch L is a linear map Z^-i — > Z^ m y~i- 

Remark 5.3. In the projective case, the support of ch(X) is precisely the set of 
points u € -ZVr such that a tropical (n — d— l)-plane centered at u meets X. This is 
very reminiscent of the classical construction of the Chow form in Remark |4.3[ which 
uses classical (n—d— l)-planes meeting X. The most significant difference between 
the two constructions is that the classical Chow hypersurface lies in Gr(n — d,n), 
where it is the zero locus of the Chow form Rx ■ By contrast our tropical Chow 
hypersurface ch(X) lies in the tropical torus (K*) n /K, in the same space as X. One 
might think of this as reflecting the presence in tropical projective geometry of a 
single canonical nondegenerate linear space C e of each dimension, something with 
no classical analogue. 

Following the classical construction more closely, one could associate to X a 
hypersurface Y in TropGr(n — d,n), namely the tropicalisation of the ideal gener- 
ated by Rx and the Plucker relations. The torus action (K*)"/K* rx Gr(n — d,n) 
tropicalises to an action of on Trop Gr(n — d, n) by translation, i.e. an (n — I)- 
dimensional linearity space. Denote by iV R + the orbit of the origin in TropGr(n — 
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d, n); this is the parameter space for tropical linear spaces in TVr that are translates 
of £ n _d-i. Then we have ch(X) — YD (Nth + 0) . 



Lemma 3.4 is also seen to be about Chow hypersurfaces, in which context it says 

degch(X) = codim X deg X. 

This should be compared to the fact that the Chow form of a cycle X in Gr(<i, n, r) 
is of degree r = deg X in K[Gr(n — d, n)], and this ring is generated by brackets in 
n — d — codim X letters. 



Proof of Theorem \5.1\ We begin in the projective Case |2.1| Given a regular sub- 
division T of lattice polytopes in M induced by II, its support function Vt : u i— > 
face M T is a piecewise linear function whose domains of linearity are Af°(T, II). We 
can view Vt as an element of (jj unbal )° <gj M. 

We take a linear map S : (Z unbal )° ® M ->■ (Z unba1 ) 1 such that S(V T ) = 
Af 1 (T, II) £ Z 1 for any regular subdivision T. The restriction of S to the linear 
span of all support functions is a canonical map 5', which has been constructed as 
the map from Cartier divisors supported on Af(T, II) to Weil divisors on Af(T, II) 
in the framework of [2], or as the map from piecewise polynomials to Minkowski 
weights given by equivariant localisation in [T5]. Roughly, S'(V) is the codimension 
1 tropical cycle whose multiplicity at a facet r records the difference of the values 
taken by V on either side of r. We can take S as any linear map extending 5' such 
that 6(V) still only depends on V locally; our only purpose in making this extension 
is to allow formal manipulations using unbalanced cycles. 



Let V = Vchow„(X)j an d write X = X^o-es "vM- Expanding (4.1) in terms of 
this sum, the value of V at u £ TVr is 

J2 m ° J2 deg([ ( j] • [u + C, 7 ])e J . 

The intersection [a] ■ [u + Cj] is zero if u (jL a — Cj, and if u € er — Cj it is one point 
with multiplicity //* Cj . So 

Let V a be the inner sum here, so that V = Xo-es m aVa- Then 
S(V a )= J2 ti,Cj E *(M®e J ). 

r a facet 
of <r - Cj 



Jg:^ 7" a facet 



Here, if r is a facet of form a' — Cj for <r' a facet of cr, then e J £ Kt so 5([r]®e J ) = 
and the t term vanishes. Otherwise r has the form a — Cj/ where J' = J \ {j} for 
some j £ J. Regrouping the sum by J' gives 



(5-1) S(V a ) = J] ( J] ^c^Sda-Cj 
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where again we have omitted the terms 5([<r — Cj>] <8> e J ) = 0. Now, if j $ J' then 



= {N a+CjluU} ■■N <r + N Cjlu{ . } ] 



= [N 
= [N 
= [N 



N a + N Cj , + Ze,] 

N a+Cj , + Z ej ][N a+Cj , + Zej : N a + N Cj , + Ze 4 ] 
N a+Cj , + Ze j ][N r7+Cj , : N a +N Cjl ] 



where p is the first nonzero lattice point in the appropriate direction on a line in Mr 
normal to a + Cj' . Then the components of p are the minors of a matrix of lattice 
generators for a + Cj' by Cramer's rule, and the last equality is a row expansion 
of the determinant computing jj^ c ^ r If j £ J' then ^* c 7 , {} = = (ej, p)^c,, 
also. So it's innocuous to let the inner sum in (5.1 ) run over all j £ [n], and we get 



E E^.c 7 ,< e ^}^- C ./'] 

J'g(„J2-x) \i6W 

E ficAo-cA 

J'e(»il"-x) 
([a]ffl£ n _ d _ x refl ). 




We conclude that 



refl 



N l {C\uw v {X)) = 6(V) = E MM ffl £„- d _i rcfl ) = X ffl £ n _ d _ x 



Finally we handle the case of arbitrary ambient variety. We have that C n ^d-i 
is the codimension d skeleton of the simplex S := conv{e* : i £ [n]}. Then 

.A/^Chow^pr)) =^V 1 (i T Chow I/ (X)) 

= y •jV 1 (Chow I/ (x)) 
= y • (xfflAA d (s*)) 
= xeb (y ■N d (s)) 
= xmN d {Q) 



by Theorem 2.6 



by Lemma 3.2 



by Theorem 2.6 □ 



6. Linear spaces 

A matroid subdivision (of rank r) is a regular subdivision of a matroid polytope 
(of rank r) all of whose facets are matroid polytopes, i.e. polytopes of the form 
Poly(M) defined in (1.1). The hyper simplex A(r, n) is the polytope conv{e J : J <E 
('"')}• The vertices of a rank r matroid polytope are a subset of those of A(r, n). We 
have the following polytopal characterisation of matroid polytopes due to Gclfand, 
Goresky, MacPherson, and Serganova. 
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Theorem 6.1 A polytope H C R n is a matroid polytope if and only if 

II C [0, 1]™ and each edge of II is a parallel translate of e l — e J for some i,j. 

Definition 6.2. Given a regular matroid subdivision £, its Bergman complex £>(£) 
and co-Bergman complex B*(T,) are subcomplexes of A/"(S). The face of A/"(S) 
normal to F € £ 

• is a face of B(T,) if and only if F is the polytope of a loop-free matroid; 

• is a face of B* (£) if and only if F is the polytope of a coloop-free matroid. 

We make and into tropical varieties by giving each facet multiplicity 1. 

The Bergman fan, the fan case of the Bergman complex, was introduced in [3] 
(where an object named the "Bergman complex" different to ours also appears). 
Bergman complexes are much used in tropical geometry, on account of the following 
standard definition, appearing for instance in |24j . 

Definition 6.3. A tropical linear space is the Bergman complex of a regular ma- 
troid subdivision. 

In the context of Chow polytopes it is the co-Bergman complex rather than the 
Bergman complex that arises naturally, on account of the duality mentioned in 



Example 4.5 ^2). Observe that the co-Bergman complex of a matroid subdivision is 
a reflection of the Bergman complex of the dual matroid subdivision; in particular 
any Bergman complex is a co-Bergman complex and vice versa. 



Since there is a good notion of tropical degree (Definition 3.3), the following 
alternative definition seems natural. 

Definition 6.4. A tropical linear space is a tropical variety of degree 1. 
Theorem 6.5. Definitions\6.3\ and\6.4\ are equivalent. 



The equivalence in Theorem |6.5| was noted by Mikhalkin, Sturmfels, and Ziegler 
and recorded in |14j . but no proof was provided. One implication, that Bergman 
complexes of matroids have degree 1, follows from Proposition 3.1 of [24], which im- 
plies that the tropical stable intersection of a (d— l)-dimensional Bergman complex 
of a matroid subdivision with C n -d (the Bergman complex of a uniform matroid) is 
a 0-dimensional Bergman complex, i.e. a point with multiplicity 1. Thus it remains 
to prove that degree 1 tropical varieties are (co-)Bergman complexes. In fact, let 
X C iVffi be a degree 1 tropical variety of dimension d — 1 . We will show 

(1) The regular subdivision £ such that ch(X) = A/" 1 (S) is dual to a matroid 
subdivision of rank n — d. 

(2) We have X = 

Tropical varieties have an analogue of Bezout's theorem. See for instance Theo- 
rem 9.16 of [2], which however only proves equality under genericity assumptions, 
not the inequality below. We will only need the theorem in the case that the 
varieties being intersected have degree 1. 

Theorem 6.6 (Tropical Bezout's theorem). Let X and Y be tropical varieties of 
complementary dimensions. We have deg(X ■ Y) < degXdegy, and equality is 
attained if X and Y are of sufficiently generic combinatorial type. 
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Lemma 6.7. If a tropical variety X of degree 1 contains a ray in direction — for 
i £ [n], then — is contained in the lineality space of X . 

Proof. Consider the set 

Y = {u £ Nu : u - ae t £ X for a > 0}. 

By assumption on X, Y is nonempty. This Y is the underlying set of a polyhedral 
complex; make it into a cycle by giving each facet multiplicity 1. In fact, Y is 
a tropical variety, as any face r of Y corresponds to a face a of X such that 
r = g + Rej, and so Y inherits balancing from X. Also dimF = dim X =: d — 1. 
Since Y is effective, some translate and therefore any translate of £ n -d-i intersects 
Y stably in at least one point. 

Suppose X had a facet a whose linear span didn't contain — ej. Then there is 
some translate [u] EH C n ~d-i which intersects relintcr, with the intersection lying 
on a face u + Cj of [u] EH C n -d,—i with i £ J. Given this translate, any other 
translate [u — agj] EH C n -d-\ with a > will intersect X transversely in the same 
point of relintcr. For a sufficiently large, one of the points of Y • ([u — aei] EH£„_d_i) 
lies in X, providing a second intersection point of X and [u — aet] EH C n -d-i- By 
Bezout's theorem this contradicts the assumption that deg X = 1. □ 

Proof of Theorem\6.5\ To (1). Suppose Z C N-$_ is a classical line in any direction ej, 



J C [n]. By Lemma 3.1 and Theorem 6.6 we have 

(6.1) deg(c/i(X) ■ [I]) = dcg((Xffl£ ( „_ d _ 1) rafl ) • [Z]) = deg((£ (n _ d _ 1) EH [I]) ■ X) < 1 

because £( n _rf_i) EH [Z] is a degree 1 tropical variety. Since intersection multiplicities 
are positive, if Z intersects a facet a of ch(X) then the multiplicity of the intersection 

Let cr be a facet of ch{X) 1 and Z a line in direction ej intersecting it. Then 
jtx* j = (m, ej) where m £ is the difference of the endpoints of the edge of S 
dual to a. Then m is the product of a primitive normal vector to a and the 
multiplicity m a . The positive components of m cannot have sum k > 2, or else, 
for a suitable choice of J, we would achieve /i* ; = (m, ej) = k. Since m is nonzero 
and normal to (1, . . . , 1) we must have m = e l — e J for some i ^ j £ [n]. It follows 
that each edge of E is a parallel translate of some e % — & 1 . 

Furthermore, let Z C Nj& be a line in direction ej, for i £ [n]. The vertices of S 
attained as face„ E for some u £ I are in bijection with the connected components 
of the complement of ch(X). So there are at most two of these vertices, and if there 
are two, say mo and mi, we have (mi —mo, ej) = 1. But among the vertices face u £ 
for u £ I are vertices m minimising and maximising the pairing (m, ej). Therefore, 
the projection of E to the zth coordinate axis has length either or 1. 

For the remainder of the proof we fix a particular translation representative of E, 
namely the one whose projection onto the ith coordinate axis is either the point 



{0} or the interval [0, 1] for each i £ [n\. For this particular E, Theorem 6.1 implies 
that E is a matroid subdivision. 

Let r be the rank of the matroid subdivision E. Let e J be one vertex of E, 



so that |J| £ ( '), and let u be a linear form with face u E = e J . Then, for any 
i £ [n] \ J and any a > 0, we have face u+aei E = e J , since e J £ face ei E. On the 
other hand, for any i £ J and sufficiently large a > 0, we have face u+aei E ^ e J , 
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and indeed face M + aei E will contain some vertex e J with i $ J' , whose existence 
is assured by our choice of translation representative for E. It follows that a ray 
[tt] EH [i?>o{ei}] of [u] EH £1 intersects ch(X) if and only if i g J. Each intersection 
must have multiplicity 1, so 

deg(ch(X)) = deg(ch(X) n ([«] ffl d)) = \ J\ = r. 



But by Proposition 3.4 we have that deg(ch(X)) = n — d, so r — n — d as claimed. 
To (2). Fix some polyhedral complex structure on X. Given any u G jVr in the 
support of ch(X), its multiplicity is ch(X)(u) = 1, and therefore by positivity there 
is a unique choice of a facet r of X and J G ( J^Lj sucn that u & X — Cj. Write 
J = J(u). On the other hand, E has a canonical coarsest possible polyhedral 
complex structure, on account of being a normal complex. We claim that J(u) is 
constant for u in the relative interior of each facet cr of E, and thus we can write 
J(ct) := J(u). Suppose not. Consider the common boundary p of two adjacent 
regions ai,CT2 of a on which J{u) is constant. Suppose cti C r — Cj ± . We have 
p C t — Cjf for if G (n-d-2) • There is a facet of E of form <Xj C r — Cjcuk incident 
to p for each k G [n]\K such that efc is not contained in the afhne hull of r. Since 
dimr = — 1, and any d of the are independent in N^, there exist at most d— 1 
indices A: € [n] such that e& is not contained in the affine hull of r, and hence at 
least 

\[n]\K\-(d-l)=3 

indices fc € [n] yielding facets of E. In particular a\ and u-i cannot be the only 
[d — 1) -dimensional regions in E incident to p, and this implies a cannot be a facet 
of E, contradiction. 

Now, every facet a of ch(X) is normal to an edge of E, say E a — conv{e^ + 
e J , e K + e k } for K e ( JS-i) - ^ mce ^ — — a mus t contain a translate 

of the normal cone to E a in A/ rl (A(n — d, n)), namely 

norma^E'o-) = {116 A^r : tij = u^, Uj < Uj for i G K , m > Uj for i $ K U {j, fc}}. 

In particular cr contains exactly n — c? — 1 rays in directions — 6j, those with i G K. 

Let i? be the set of directions — e±, . . . , — e n . Suppose for the moment that X 
contains no lineality space in any direction — ej. We have that a C Xffl[— Cj( CT )]. By 



Lemma 6.7 X contains no rays in directions in i?, so we must have that J(cr) = K 
and — Cj(<t) contains a ray in direction — e, for all i G if. Now consider any face p 
of cr containing no rays in directions in R. Then we claim pel. If this weren't so, 
then there would be another face a' parallel to a and with J (a) = J (a'). But the 
edge Ea- is determined by J(&) = K and the normal direction to cr, so E a = E a i, 
implying a — a' . On the other hand, the relative interior of any face of cr containing 
a ray in direction R is disjoint from X, since if u is a point in such a face there 
exists v G —Cjt a \ \ {0} such that u — v G X. So X consists exactly of the faces 
of ch(X) containing no ray in a direction in R. 

If X has a lineality space containing those —ej with j G J, then let X' be the 
pullback of X along a linear projection with kernel span{— ej : j G J}. Then we 
can repeat the last argument using X' , and we get that X consists exactly of the 
faces of ch(X) containing no ray in a direction in R \ {—ej : j G J}. 

Now, a face normal(F) of jV(E) contains a ray in direction — e, if and only if 
the linear functional (m, — ej) is constant on m G F and equal to its maximum 
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for m £ S. The projection of F to the ith coordinate axis is either {0}, {1}, 
or [0, 1], so normal^) contains a ray in direction — if and only if the projection 
of F is {1}, or the projection of F and of S are both {0}. Projections taking S 
to {0} correspond to lineality directions in X, so we have that X consists exactly 
of the faces of ch(X) which don't project to {1} along any coordinate axis. These 
are exactly the coloop-free faces. □ 



7. The kernel of the Chow map 

In this section we will show that the Chow map ch : Zd-i — > Z has a nontrivial 
kernel. This implies that there exist distinct tropical varieties with the same Chow 
polytope: Y and X + Y will be a pair of such varieties for any nonzero X £ ker ch, 
choosing Y to be any effective tropical cycle such that X + Y is also effective (for 
instance, let Y be a sum of classical linear spaces containing the facets of X that 
have negative multiplicity). Thus Chow subdivisions do not lie in a combinatorial 
bijection with general tropical varieties, as was the case for our opening examples. 

There are a few special cases in which ch is injective. In the case d = n — 1 
of hypersurfaces, ch is the identity. In the case d = 1, in which X is a point set 
with multiplicity, ch{X) is a sum of reflected tropical hyperplanes with multiplicity, 
from which X is easily recoverable. Furthermore, Conjecture |7.2| b elow would imply 
restrictions on the rays in any one-dimensional tropical fan cycle in ker ch, and one 
can check that no cycle with these restrictions lies in ker ch. 

Example |7.1| provides an explicit tropical fan cycle in ker ch in the least case, 
[d, n) — (3, 5), not among those just mentioned. First we introduce the fan on which 
the example depends, which seems to be of critical importance to the behaviour of 
ker ch in general. 

Let A n C K n_1 be the fan in TVr consisting of the cones K>o{ej 1 , . . . , ej ; } for 
all chains of subsets 

c Ji c ••• c Ji c [n]. 
This fan A n makes many appearances in combinatorics. It is the normal fan of 



the permutahedron, and by Theorem 6.1 also the common refinement of all normal 



fans of matroid polytopes. Its face poset is the order poset of the boolean lattice. 
Moreover, its codimension 1 skeleton is supported on the union of the hyperplanes 
{{xi = Xj} : i =/= j £ [n]} of the type A reflection arrangement, i.e. the braid 
arrangement. 

As in Section 2.1 the ring Z !an (A n ) is the Chow cohomology ring of the toric 



variety associated to E. This toric variety is the closure of the torus orbit of a 
generic point in the complete flag variety (which, to say it differently, is P™ _1 blown 
up along all the coordinate subspaces). The cohomology of this variety has been 
studied by Stembridge [25]. We have that dim Z f&n (A n ) = n\, and dim(Z fan ) fe (A t ) 
is the Eulerian number E(n, k), the number of permutations of [n] with k descents. 

For any cone a = M>o{ej 1 , . . . , ej d } of A n , and any orthant <7j' rcfi = ]R>o{— ej '■ 
j £ J'}, the Minkowski sum a + CTj' Icfl is again a union of cones of A n . Therefore 
ch(Zj(An)) C {Z ) 1 {A V ) always, and we find nontrivial elements of ker ch when- 
ever the dimension of Zj(A n ) exceeds that of (Z 13,11 ) 1 (A n ) , i.e. when E(n, n — d) > 
E(n, 1), equivalently when 2 < d < n — 1. 
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Figure 3. Two tropical surfaces with the same Chow hypersur- 
face. A point labelled ji ■ ■ ■ jk represents the ray ^>o^{j x ,...,j h }- 

Example 7.1. For (d,n) = (3,5), we have £(5,5- 3) = 66 > 26 = £7(5,1), and 
the kernel of ch restricted to Z^iAs) is 40-dimensional. Two tropical varieties in 
Z^^As) within 2Vr = R 4 with equal Chow hypersurfaces are depicted in Figure [3] 
As one often does, we have dropped one dimension in the drawing by actually 
drawing the intersections of these 2-dimcnsional tropical fans with a sphere centered 
at the origin in K 4 , which are graphs in K 3 . The difference of these varieties is an 
actual element of ker ch, involving the six labelled rays other than 123, which form 
an octahedron. (} 

The property of A n that this example exploits appears to be essentially unique: 
this is part (a) of the next conjecture. This property, together with experimentation 
with fan varieties of low degree in low ambient dimension, also suggests part (b). 

Conjecture 7.2. 

(a) Let £ be a complete fan such that the stable Minkowski sum of any cone of 
S and any ray M>o(— &i) is a sum of cones o/S. Then A n is a refinement 
o/S. 

(b) The kernel of the restriction of ch to fan varieties is generated by elements 

0fZ { ™(An). 
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